Numerical Solution of PDEs on Parallel Computers Utilizing Sequential Simulators
نویسندگان
چکیده
We propose a strategy, based on domain decomposition methods , for parallelizing existing sequential simulators for solving partial diier-ential equations. Using an object-oriented programming framework, high-level parallelizations can be done in an eecient and systematical way. Concrete case studies, including numerical experiments, are provided to further illustrate this parallelization strategy.
منابع مشابه
The Bit-complexity of Discrete Solutions of Partial Differential Equations: Compact Multigrid
-The topic of partial differential equations (PDEs) is an interesting area where the techniques of discrete mathematics and numerical algorithms can be brought together to solve problems that would normally be considered more properly in the domain of continuous mathematics. We investigate the bit-complexity of discrete solutions to linear PDEs, which is a realistic measure for such computers a...
متن کاملMPI–OpenMP algorithms for the parallel space–time solution of Time Dependent PDEs
Modern high performance computers offer hundreds of thousands of processors that can be leveraged, in parallel, to compute numerical solutions to time dependent partial differential equations (PDEs). For grid-based solutions to these PDEs, domain decomposition (DD) is often employed to add spatial parallelism [18]. Parallelism in the time variable is more difficult to exploit due to the inheren...
متن کاملA BROADCAST CUBE-BASED Ib'IULTIPROCESSOR ARCHITECTURE FOR SOLVING PARTIAL DIFFERENTIAL EQUATIONS
A large number of mathematical models in engineering and physical sciences employ Partial Differential Equations (PDEs). The sheer number of operations required in numerically integrating PDEs in these applications has motivated the search for faster methods of computing. The conventional uniprocessor computers are often unable to fulfill the performance requirements for these computation inten...
متن کاملSoftware for the Scalable Solution of Pdes 19.1 Introduction
The numerical approximation of the solution of partial diierential equations (PDEs), which can be used to model physical, chemical, and biological phenomena , is an important application of parallel computers, as we have seen in previous chapters and as is discussed in Kon00]. Early eeorts to build programs to solve PDE problems had to start from scratch, building code for each algorithm used i...
متن کاملEfficient parallel solution of PDEs
The modeling of physical systems often leads to partial differential equations (PDEs). Usually, the equations or the domain where the equations are posed are so complicated that the analytic solution cannot be found. Thus, the equations must be solved using numerical methods. In order to do this, the PDEs are first discretized using the finite element method (FEM) or the finite difference metho...
متن کامل